The core of games on ordered structures and graphs
نویسنده
چکیده
In cooperative games, the core is the most popular solution concept, and its properties are well known. In the classical setting of cooperative games, it is generally assumed that all coalitions can form, i.e., they are all feasible. In many situations, this assumption is too strong and one has to deal with some unfeasible coalitions. Defining a game on a subcollection of the power set of the set of players has many implications on the mathematical structure of the core, depending on the precise structure of the subcollection of feasible coalitions. Many authors have contributed to this topic, and we give a unified view of these different results. MSC Codes: 91A12, 06A06, 90C27
منابع مشابه
COSPECTRALITY MEASURES OF GRAPHS WITH AT MOST SIX VERTICES
Cospectrality of two graphs measures the differences between the ordered spectrum of these graphs in various ways. Actually, the origin of this concept came back to Richard Brualdi's problems that are proposed in cite{braldi}: Let $G_n$ and $G'_n$ be two nonisomorphic simple graphs on $n$ vertices with spectra$$lambda_1 geq lambda_2 geq cdots geq lambda_n ;;;text{and};;; lambda'_1 geq lambda'_2...
متن کاملStructures Having O-minimal Open Core*
The open core of an expansion of a dense linear order is its reduct, in the sense of definability, generated by the collection of all of its open definable sets. In this paper, expansions of dense linear orders that have o-minimal open core are investigated, with emphasis on expansions of densely ordered groups. The first main result establishes conditions under which an expansion of a densely ...
متن کاملEhrenfeucht-Fraïssé Games on Random Structures
Certain results in circuit complexity (e.g., the theorem that AC functions have low average sensitivity [5, 17]) imply the existence of winning strategies in Ehrenfeucht-Fräıssé games on pairs of random structures (e.g., ordered random graphs G = G(n, 1/2) and G = G ∪ {random edge}). Standard probabilistic methods in circuit complexity (e.g., the Switching Lemma [11] or Razborov-Smolensky Metho...
متن کاملA review on symmetric games: theory, comparison and applications
Game theory models decision makers' behaviors in strategic situations. Since the structures of games are different, behavior and preferences of the players are different in various types of game. This paper reviews various situations of games. Here, characteristics of some common games are discussed and compared. Specifically, we focus on a group of games called symmetric games including Prison...
متن کاملThe Effect of RC Core on Rehabilitation of Tubular Structures
In the present study, the effect of core on shear lag phenomenon in tubular structures is investigated. Three different tubular structure models including model without core, model with central core and model with central core but eliminated in last 15 stories have been analyzed. A shear lag index is defined for evaluating these models. From examination of the results, the effective influence o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- 4OR
دوره 7 شماره
صفحات -
تاریخ انتشار 2009